Distributed causal memory: modular specification and verification in higher-order distributed separation logic

We present the first specification and verification of an implementation a causally-consistent distributed database that supports modular full functional correctness properties clients servers. specify reason about in Aneris, higher-order separation logic for ML-like programming language with network primitives systems. demonstrate our specifications are useful, by proving small, but tricky, synthetic examples involving causal dependency verifying session manager library implemented on top database. use Aneris's facilities to obtain highly development, where each component is verified isolation, relying only (not implementations) other components. have used Coq formalization Aneris formalize all results presented paper proof assistant.